Editorial de Lex 30
نویسندگان
چکیده
منابع مشابه
Generalized Fibonacci recurrences and the lex-least De Bruijn sequence
The skew of a binary string is the difference between the number of zeroes and the number of ones, while the length of the string is the sum of these two numbers. We consider certain suffixes of the lexicographicallyleast de Bruijn sequence at natural breakpoints of the binary string. We show that the skew and length of these suffixes are enumerated by sequences generalizing the Fibonacci and L...
متن کاملThe discrepancy of the lex-least de Bruijn sequence
We answer the following question of R. L. Graham: What is the discrepancy of the lexicographically-least binary de Bruijn sequence? Here, “discrepancy” refers to the maximum (absolute) difference between the number of ones and the number of zeros in any initial segment of the sequence. We show that the answer is Θ(2 log n/n).
متن کاملSnake Lex: An Alternative to Double Lex
Complete row and column symmetry breaking in constraint models using the lex leader method is generally prohibitively costly. Double lex, which is derived from lex leader, is commonly used in practice as an incomplete symmetrybreaking method for row and column symmetries. Double lex is based on a rowwise canonical variable ordering. However, this choice is arbitrary. We investigate other canoni...
متن کاملEditorial on de Sitter Radiation via Tunneling
Very recently (by which we mean two days ago), Y. Sekiwa submitted a paper [1] that dismisses some previous calculations of the de Sitter radiative temperature. Significantly , these calculations employed the (so-called) tunneling methodology, which the stated author then goes on to correspondingly revise. After briefly commenting on what the tunneling framework can be claimed to say and what i...
متن کاملLex: Legislation in XML
This paper presents a proposal for an open XML standard for the markup of legal documents: METALex. The standard provides a generic and easily extensible framework for the XML encoding of the structure and contents of legal and paralegal documents. It differs from other existing metadata schemes in two respects: It is language and jurisdiction independent and it aims to accommodate uses of XML ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lex
سال: 2022
ISSN: ['1991-1734', '2313-1861']
DOI: https://doi.org/10.21503/lex.v20i30.2437